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Abstract 


Let  1 < P £ •»  and  let  Hp(U)  denote  the  family  of  all  functions 


f that  are  analytic  In  the  unit  disc  U such  that 

I 

r^l 
Set 


I |f|  Ip  ■ I |f(re^®)|’’de 


< 00 


a ■ Inf  sup 

"j’^J  «»P(u),l|f|lp-i 


fl  n 

f(x)dx  - I w f(x.) 


it  is  shown  that  given  any  e > 0,  there  exists  an  Integer  n(e)  £ 0, 
such  that  If  n > n(e)  and  q - p/(p  - 1),  then 

exp{-(5\  + e)n^}  < o < exp{-( — ~ e)n^}  , 

■ “ " (2q)^ 

Let  H*(U)  denote  the  family  of  all  functions  f such  that 
P 

g £ Hp(U),  where  g(z)  - f(z)/(l  - z ),  and  where  Hp(U)  is  normed 
I I Ip  “ 1 1*1  Ip.  lUllp  being  defined  as  above.  Let  be 

approximation  scheme  defined  by 

T (f)(z)  - I .(z),  f«  H*(U)  . 

where  # . Is  analytic  In  U,  and  such  that  | |T  (f) | | < C| |f | | . 

Qf j “ P P 

where  C > 1,  but  Independent  of  n . Then  given  any  c > 0,  there 

exists  an  integer  n(e)  £ 0,  such  that  whenever  n > n(c) • then 


by 

an 


SX1 


[p{-(5^ 


*ir  + e)n^}  < inf  sup  sup  |f(x)  - T (f)(x) 

f«*(U),l|£||*-l  -l<x<l' 


^ exp{-(-V  - e)n^}  . 

2q^ 


r 


2 


1.  Introduction  and  S»"— mry 


Let  1 < p < »,  and  let  H (U)  denote  the  family  of  all  functions 

— p 


f that  are  analytic  In  the  unit  disc  U of  the  complex  plane,  such  that 

r-*’! 


(1.1) 


lUllp  ■ I |f(re^®)  |**d0)^^**  < » 


Let  a be  defined  by 
n 

1 

' 

(1.2) 

a * Inf . 
n 

sup 

w^efli.x^eu, 

.«HPQtI).||f| 

and  q by  q ■ 

p/p-l. 

We  then  prove 

rheorem  1.1: 

Given  any  i 

E > 0 there 

that  whenever 

n > n(e). 

then 

(1.3) 

exp{-(5^x 

+ e)n'^}  j<  o 

rl  n 

f(x)dx  - I w f(x.) 


(2qy 

* 

Next,  let  H^(U)  denote  the  family  of  all  functions  f such  that 
geHp(U),  where  g(z)  - f(z)/(l  --  z^) , and  normed  by  11^11*  ■ llsllp* 
where  l|g||p  Is  defined  as  In  (1.1).  Let  ® ^ Inear  upi-r^  k 1 3n 


scheme  defined  by 
(1.3) 


(*) 


where  * , Is  analytic  In  U for  each  n and  J,  and  such  that 

“t  J 


(l.A) 


iv^)ii;iciifii; 


where  C Is  Independent  of  n . Ue  then  prove 
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Thcorwi  1.2;  Given  any  e > 0,  there  exists  an  Integer  n(c)  ^ 0 such 
that  whenever  n > n(e) , 

exp{-(5^w  + E)n^} 


(1.5) 


£ Inf 
T 


sup  sup 

CH*(U),1  |f|  |*-1  -l<x<l 


f(x)  - 


T^(f)(x) 


< exp{-(-V  - e)n^} 

2q^ 


We  remark  that  the  condition  (1.4)  ensures  that  T (f)  -»■  f for 

n 

all  f « H*(U)  . 

P 

Let  us  briefly  mention  some  other  papers  which  are  relevant  to 

the  present  work.  In  1964  Wllf  [23]  proved  for  the  case  p ■ 2 that 

u 

■ 0[(log  n/n)^]  . In  1971  Haber  [6]  and  Johnson  and  Rlesz  [8] 

proved  (for  p - 2)  that  - 0(l/n)  . In  1973  [17]  it  was 

-w/2  n^ 

shown  by  the  author  that  for  the  case  p>2,o  ■0(e  ).  In 

n 

1975  It  was  shown  by  Loeb  and  Wemer  [9]  that  for  arbitrary  p > 1, 
exp[-(n/2)^/(2q)],  where  1/p  + 1/q  - 1 . 

The  bounds  obtained  In  the  present  paper  are  sharper  than  any 
others  that  have  been  obtained  previously.  Horeover,  while  there  Is  i 
gap  In  our  upper  and  lower  bounds,  no  one  has  previously  obtained  a lower 
bound.  Finally,  no  one  has  previously  obtained  any  bounds  of  the  type 
In  Thm.  1.2,  for  H^-types  Interpolation. 


It  Is  convenient  for  purposes  of  the  discussion  which  follows. 


to  set 


(1.6) 


iTtd\k  . 

• - W . !>  ■ 5 • 
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and  to  assuM,  throughout,  that  e is  an  arbitrary  poaitlva  number. 

The  reaults  of  Thms  1.1  and  1.2  may  be  eaally  extended  to 
aatabllahlng  the  optimal  0(e  ) rate  of  convergence  In  other  H 

P 

apacea,  p > 1 , and  to  deduce  lower  bounds  on  the  rates  of  convergence 
of  other  methods  of  approximations.  In  what  follows,  we  shall  describe 
some  of  these.  We  shall  also  mention  known  methods  of  approximation 
In  each  case,  which  converge  at  the  0(e  ^ ) rate.  At  this  time  It 
la  not  known  whether  or  not  c ~ y for  any  of  these  methods. 

(a)  Let  0 < d < ir/2  , let  - {z-iMy:  |arg[  (l'fz)/(l-z)]  < d} 

(Mote  that  - U)  and  let  H (V.)  denote  the  family  of  all  functions 

v/i  P d 

f that  are  analytic  In  such  that 


(1. 


7)  lUlL-  11«  Inf  (f  |f(z)|P  |dz|)^^P  < «. 
^ C-^3P^,  CCPj  Jr. 


The  optimal  rate  of  convergence  of  quadratures  (1.2)  In  H (P.) 

P <* 

tr 


is 


0(e  ) where 


(1.8) 


a < c < b + e 


The  quadrature  methods  of  Thm.  1.6  (b)  of  [17]  and  Thm.  3.2  of  [18] 

-an^ 

converge  at  the  0(e  ) rate.  The  method  constructed  via  the  proof 

k 3/2  k 

In  [9]  converges  at  the  0(exp{-[d  /(2  q)]n  })  rate. 

(b)  Let  H*(P.)  denote  the  family  of  all  functlona  g such 
p d 

that  f e 8p(Pj)  , where  f(2)  ■ g(z)/(l-z^)  ane  trhere  ^^(Pj)  la  defined 
In  (a)  above.  The  optimal  rate  of  convergence  of  Interpolation  (1.3)  In 

* -rJ 

R (P.)  Is  0(e  ) , where 

P d 
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(1.9) 


The  method  [19] 


_3g 

2 a-e<c<b  + c. 


(1.10) 


f(x)  • I f(x.)S(J,h)  o log(f5^) 
j— N J 

S(1  h)(x)  - »4P.[TT(x-Jh)/h] 
ir(x-Jh)/h 

h ■ (^^)  , Xj  - tanh(Jh/2) 


-k  k 

converges  at  the  0(exp{-[2  ^a-cjn^]  rate,  where  n • 2N  +1 


(c)  Let  k > 0 be  an  integer,  and  let  H'^(P.)  denote  the  family 
• pa 

of  all  functiona  f auch  that  g.  • H (P.)  where  H (P.)  is  defined 

K p a P d 

as  In  (a)  above,  and  where 


(1.11) 


, , C-D*  ^ 

2 ^,^xk+l  ^ ,,  ,k+l 

(1+z)  (l-z) 


]f(z) 


Let  T (f)  be  defined  as  In  (1.3),  and  set 
n 


(1.12)  c_  - 


sup 


{ max 


^ x6(-l,l) 


sup  |f^J^x)-{T^(f)}^J\x)|} 


Jc 

Then  the  optimal  rate  of  convergence  to  zero  of  Is  0(e  ) , where 

c Is  subject  to  (1.9).  If  defined  by 


(1.13) 


H f(x  ) , k . 

T (f)(x)  - I ^ (1-x  ) S(j,h)  o log(^)  where 

n II  0 * 

J " (i-.j) 


6 


where  n ■ 2N  + 1,  and  where  , S(J,h)  and  h are  defined  as  in  (1.10), 
then  [10] 


(1.14)  max 


sup  If^^^x)  - {T  (f)}'^^x)| 


J-0.1 k a!B(-l.l) 


- 0(exp{-(2  '*a-e)n'^})  I Igj^l 


(J), 


(d)  Let  Pj  ■ {z  x+iy;  ly|<d}  , and  let  Hp(P^)  denote  the 
family  of  all  functions  f that  are  analytic  in  P^  , such  that 

(1.15)  N(f,y)  - (|  {|f(x+ly)l^  + |f(x-iy)l^}  cosh^**^‘*(x/2)dx)^^^  < “ 


(R  “ (-*,«•))  for  all  y , 0 < y < d , and  such  that  ll^llp  " N(f,d  ) 


(1)  The  optimal  rate  of  convergence  of  n-point  quadratures 

_ n _ ^ 

f(x)dx  • Ij«i  ) f where  c is  subject 

N 

to  (1.8).  The  trapezoidal  rule,  j f(x)dx  ■ h L.m  f(jb)  , 

j n J ~ 


L 


% 


h ■ (2irdq/N)^  , converges  at  the  0(e  ) rate,  where  n ■ 2N+1  . 

(ii)  The  optimal  rate  of  convergence  of  Interpolation  of 

k 

fS  Hp(P^)  over  R is  0(e  ) , where  c is  subject  to  (1.9). 

Interpolation  via  the  Whittaker  Cardinal  function,  (see  Eqs.  (1.10)) 

r"  J* 

* Ij— N ^Oh)  S(J,h)(x)  , h - (xdq/N)^  , 


-h  k 

converges  at  the  0(exp{>(2  a“c)n^}  rate  [19]. 


lU'W) . 


■!- 
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(ill)  The  optimal  rate  of  convergence  of  the  approximation 

I e^*^f(x)dx  * Wjf(Xj)e^*j^  , for  f 6 Hp(Pj)  and  lt|  < [nx/(2qd)]^ 

R 

^ r 

is  0(e~^”  ) , where  2 a ^ c ^ b . The  method  f(x)e^*^dx  * 

‘'R 

h ^ f(jh)  , h ■ (ffdq/N)^  (The  Fast  Fourier  transform  method) 

j— N 

-2-’^n'^ 

converges  at  the  0(e  ) rate  [19]. 

(Iv)  The  optimal  rate  of  convergence  to  zero  of  the  error 

(1.16)  sup  I P.V.  f dx  • I f(x,)  * ,(t)| 

«R  ^R  j-1  J "’J 

*cn  * 

where  P.V.  denotes  the  principal  value  and  f € ) • 

where  c is  subject  to  (1.9).  The  method  [19] 


f N 

(1.17)  P.V.  I dx  - [ f(jh)(^^){S(0,l)o(^^  )}^  , 

Jr  j._N 


k ’^k  k 

h ■ (ndq/N)  , converges  at  the  0(exp{-(2  a-e)n  })  rate  , %rtiere  n » 2N  + 1 
(e)  Let  " {z“x+ly:  (arg  z|  < d}  and  let  ^^(Pj)  denote  the 
family  of  all  functions  f that  are  analytic  in  P.  such  that 

Q 


(1.18) 


M(f,p,0)  - r (l+t)^**^**  |f(t  e^®)|P  dt  < 
Jq 


for  all  |f|  < d,  and  such  that  (f ■ {M(f,p,-d  ) + M(f,p,d  ))^^^  < ». 
The  optimal  rate  of  convergence  of  n-point  quadratures 


f"  “ _ ** 

I f(x)dx  • y w.f(*.)  in  H (P.)  is  0(e  ) where  c is  subject 

Jo  J-1  ^ J **  ® 


to 


7a 


(1.8).  The  aethod 


(1.19) 


r f (x)dx  ah  f f (e^^ 

Jo  . J-N 


_.J|.  •*  u 

converge  at  the  0(e  ) rate  [19],  where  h - (2Trdq/N)^  and  n - 2N+1. 

(£)  Let  Vj  be  defined  as  In  (e)  above  and  let  H (V,)  denote 
a P d 

the  faally  of  all  functions  f that  are  analytic  In  P.,  such  that 

Cl 

(1.20)  N(f,p,e)  - r (l+t)^P^‘^  |f(fe^®)|**  d0  < 00 

Jo 

for  all  |6|  < d,  and  such  that  II  f II  ■ {N(f,p,-d  ) + N(f  ,p,d~)  < oo. 

P n 

The  optlaal  rate  of  Interpolation  f(x)  - J f(x  )^  (x)  over  (0,oo) 

-cn%  ^ 

for  f In  H (Pj)  converges  at  the  0(e  ) rate,  where  c Is  subject  to  (1.9), 

p a 


The  method 


(1.21) 


f(x)  a I f(eJ*')sa,b)«  logx 
J— N 


converges  at  the  0(e  ' *'  ‘'~rate  [19],  where  h - (ird8/H)^  and 


n - 2N  + 1. 


(1.22) 


(g)  Consider  the  solution  of  the  problem 


k(x-t)f (t)dt+g(x)  , x > 0 


for  f , given  k and  g , and  where  k and  g , the  Fourier  trant^forms 
of  k and  g , are  knom  functions  In  defined  In  (d)  above. 

Then  the  optimal  method  of  approximating  f in  the  form  (1.3)  for  arbitrary 


8 


k and  g In  H (P.)  converges  at  the  rate  0(e  ) , where 

P o 

-k  2~^  ^ 

2 a < c < b . The  method  In  [21]  converges  at  the  0(e  ^ rate. 

(h)  Consider  the  approximate  solution  of  the  Hilbert  problem 
[7].  Let  V.  be  defined  as  In  (a)  above,  let  each  of  the  m contours  of 

U 

the  Hilbert  problem  be  expressed  by  ^ ^ ^ where  each 

Is  In  H^(Pj)  , and  let  the  "data"  G on  each  be  expressible 

In  the  form  gj(t)  ■ G(^j(t))  , where  gj  e Hp(P^)  for  each  j . Then 

the  optimal  rate  of  convergence  of  an  approximate  solution  (1.3)  to  the 

* 

exact  solution  of  the  Hilbert  problem  Is  0(e  ) , where  c Is  subject 

k 

to  (1.8).  The  method  In  [7]  converges  at  the  0(e  ) rate. 

2 

(J)  Consider  the  solution  of  the  Dlrlchlet  problem  Af  • X f 
on  the  exterior  of  a bounded  simply-connected  domain  B , whose  boundary 
consists  of  a finite  number  of  m contours  on  which  we  are  given 

boundary  data  G , as  described  In  (h)  above.  Then  the  optimal  rate  of 
convergence  of  an  approximate  solution  (1.3)  to  the  exact  solution  f 

k 

“Cn  * 

Is  0(e  ) , where  c Is  subject  to  (1.8).  The  method  of  solution  In 

- n^ 

[3]  converges  at  the  0(e  ) rate. 

(k)  Let  0 6 H*(P.)  , where  H (P.)  is  described  as  in  (b) 

pa  P u 

above,  and  let  S be  the  surface  of  a body  B obtained  by  rctatiny  the 
function  i^(x)  about  the  x-axls.  The  optimal  rate  of  convergence  of 
an  approximation  (1.3)  to  each  component  of  the  scattered  electromagnetic 
field  due  to  B obtained  by  solving  the  Integral  equation  problem  In 

k 

[12]  Is  0(e”^"  ) , where  c Is  subject  to  (1.9).  The  method  used  In 

-k  k 

[12]  converges  at  the  0(exp{-(2  ^ a-E)n  })  rate. 

(l)  Consider  the  solution  of  the  linear  problem 


8a 


(1.23) 


* f(”i)  " 1(1)  " 0 . 

dz 


for  f , given  p , q and  r are  analytic  In  as  defined  In 

(a).  Assume  furthensore,  that  we  can  determine  a priori,  the  existence 

of  4 solution  of  (1.20),  with  the  property  that  the  functions 

(l-z^)f"(z),  (l-z^)p(z)f ' (z)  , (l-z^)q(z)f (z)  and  (I-z^)t(z)  are  In 

H (V.)  , as  defined  In  (a)  above.  Then  the  optimal  rate  of  convergence 
P h 

^CTl  * 

of  an  approximate  solution  (1.3)  to  f Is  0(e  ) , where  c is 

subject  to  (1.9).  The  method  In  [20]  produces  a solution  of  the  form 

(1.10)  which  converges  at  the  0(exp{-(2”a-e)n^})  rate,  where  n * 2N+1. 

(m)  We  can  also  state  optimal  rates  of  convergence  similar  to  those 

In  (1)  above  for  solutions  of  differential  equations  over  (0,°°)  and  over 

(-a>,oo)  ; moreover,  methods  are  derived  In  [20]  which  converge  at  the 
-k  k 

0(exp{-(2  ^a-e)n^})  rate.  The  methods  apply  also  to  the  case  of 

nonlinear  equations,  and  to  the  solution  of  partial  differential  equations. 

In  the  latter  case,  the  best  possible  rate  of  convergence  In  s dimensions* 
_^^l/(2s) 

Is  0(e  ) ; this  functional  form  of  convergence  Is  achieved  In  [20] 

for  the  case  of  the  approximate  solution  of  partial  differential  equation 
problems  In  two  dimensions.  Similarly,  the  best  possible  functional  form 


*Conslder  the  approximation  of  u(x,y)  on  the  square  S ■ [-l,l]x[-i,ll  by 

by  n^  basis  functions  of  the  form  .(x)  i|)  »(y))?  « i 

n,j  n,x.  j 

as  an  function  of  x (rsp.  y)  satisfy  the  conditions  of  Thm  1.2  for  each 
fixed  y (rsp.  x)  on  [-1,1].  Then  by  Thm.  1.2  there  exists  a u(*,y)  such 

2 -1 

that  ve  H (U),  where  v(x,y)  ■ (1-x  ) u(x,y)  , and  such  that 
P n n 

Inf  sup  ( u(x,y)  - i.  w { j:  v,u(x  ,y^)i[i  j|(y))  ° 

w ,v^,Xj^,yj^  (x,y)es  J-1  ^ 1-1  ^ * 


ludidereil 


|u(*,y)| 


where  c Is  subject  to  (1.9),  In  which  a lo  defined  by  (1.^^,  with 
d ■ w/2  . On  the  other  hand,  a Cartesian  product  formula  of  the  type  H.IO) 
using  n^  baols  functions  may  be  used  to  approximate  ii  or 
_k  U 

an  oxp{-(2  m-c)n'}  error.  That  lo  uolng  n baolo  functlonc.  vj  a<  Mevv. 

— c * n^ 

a rate  of  convergence  of  e Similarly,  It  Is  possible  to  achieve  an 

optimal  convergence  rate  e“c|-n|  /(2»)  using  n basic,  functlona  in  a dimensions. 


for  the  rate  of  convergence  Is  achieved  In  [14]  for  the  case  of  the 
approxlaate  solution  of  integral  equations,  in  the  space  of  functions 
considered  in  [14]. 

In  light  of  the  proof  of  the  upper  bound  in  Thn.  1.2  (see 
also  [4,5]),  the  present  paper  shows  that  fdien  approximating  functions  that 
are  in  H (U)  over  (-1,1)  we  can  do  no  better  with  regards  to  achieving 

P _ % 

the  best  e rate,  than  one  can  do  using  rational  functions  as 

bases,  or  for  that  matter,  the  functions  used  in  (1.10). 

The  present  paper  is  also  related,  in  the  sense  of  optimal 
quadratures,  with  the  work  of  Sobolev  [16]  and  other  Russian  mathematicians 
(see  e.g.  [24])  who  have  verified  optimality  of  certain  quadrature  rules 
with  respect  to  Sobolev  norms.  Such  norms  Involve  the  Integral  of  a 
power  of  one  or  more  derivatives,  and  consequently,  using  an  n-polnt 
method,  the  optimal  rate  of  convergence  is  0(n  ) . Sobolev  was 

primarily  Interested  in  obtaining  optimal  methods  of  solving  elliptic 
partial  differential  equations  via  integral  equation  methods*  In  this 
regard,  we  believe  that  the  rules  of  e.g.  [19]  have  some  advantage  over 
Sobolev-type  methods,  since  in  applies''! ions,  the  solution  u of  an 
elliptic  PDE  is  analytic,  a.e.,  and  while  it  is  usually  not  possible  lj 
determine  the  exact  nature  of  the  singularities  of  u,  it  is  possible 
to  determine  a priori  the  points,  or  curves  or  surfaces  on  which  the 
singularities  of  u occur.  That  is,  it  is  then  possible  to  solve  for 
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2.  Th«  Upper  Bound  in  Theorem  1.1 

We  find  froa  [19,  Eq.  (7.4)],  that  If  then  for 

any  h > 0, 


(2.1) 


r 

-1 


2e 


Jh 


f(x)dx  - h ^ 

j-»(l  + e^^^  ^Jh  ^ ^ 


.J**  - 1 

f(^^u ) 


7(2h) 


fZK 

llm_  I 


2 8lnh  (|^)  0 


f (re^®) |d0 


l2x||f|L  ^ 


-x^/h 


Lewiia  2.1;  Let  1 < p jc  «,  and  let  f e Hp(U)  . Then  there  exists  a 
constant  such  that  for  all  x ^ (-1,1), 

(2.2)  |f(x)|  1 Cp||f||p(l  - x^'^/P 

Proof ; The  Poisson  formula  yields 

f(.,  . f^’ . 

r-^1  ^ 1 - 2 X cos  6 + X 

for  any  x 6 (-1,1),  and  therefore 


(2.4)  |f(x)ll(l  - x^)||f||p  Gq(x) 
where  by  Eq.  15.3.3  of  [1] 

(2.5)  gJ(x)  - 2(1  + x)‘‘*F(Jt,  q;  1;  ) 

^ <1  + x)'^ 

- 2(1  - x)^“^‘*F(%,  1 - q;  1;  ) 

(1  + x)^ 
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2(1  - x) 


l-2q  rCq  - %) 

r(Jj)r(q) 


as  X 1 . 

The  Inequality  (2.2)  now  follows  from  (2.4)  and  (2.5). 
Now,  by  (2.1)  and  (2.2),  we  have 


rl  N 

f(x)dx  -Yi  I 


(2.6) 


-1 


< {C' 


j— N (1  + e-^") 


2eJ" 

t 1 


-ir^/h 


+ 2C  h 


I 


2e 


P J-N+1  (1  + e^**)^ 


[1  - ( 


e^^-1 

eJVl 


< (C'  + If  I Ip 


where  n - 2N  4-  1,  and  where  we  replaced  h by 


xq^/N^. 


2 -1/p 

) 1 }-||f|lp 


> ~ 


'JtL 
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3.  The  Lower  Bound  in  Theorem  1.1 


The  function 


(3.1) 


f,(z)  - (^4^  ) , 


t > 0, 


is  In  Hp(U) , and  It  has  norm 


(3.2) 


We  also  have 


(3.3) 


j 


n * -a,t 


•-*  * * 

I - I ^ 

j-1  J ' J j-1  J 


where  the  second  of  these  la  a quadrature  formula  for  approximating 


f(z)ds  for  any  f € Hp(U),  and  where 


1 + z. 


(3.4) 


Re  a 


* - - Re  log  ( — y-i)  > 0 , 


since  it  is  readily  seen  that  if  |z^|  ■ 1 for  some  J,  then  w 

will  be  infinite  for  som  functions  f C H (U)  . 

P 

Hence  we  now  have,  in  view  of  (1.2),  that 

I , n * -a*t| 


(3.5) 


2 ♦ A 

J > Y ■ Inf  sup  , ■ - - y w.e  ^ 
" - " wJ,«J  t>0  ^ ^ jil  J 

2 “ 

- -up  ytI  - X "i* 
t>0  ^ ^ J-1  ^ 
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i 


that 


By  taking  the  Laplace  transfon  of  each  side  of  (3.5)  we  find 


(3.6) 


- ““P 
8>0 


W.8 


• .1,  ri 


j-i 


where 


(3.7) 


♦ (fl) 


r 


2se 
1 + t 


dt  . 


Le—a  3.1;  Let  6 be  given  by  (3.7).  Then 
(3.8)  6(s)  “ 286®  log  j + g(8) 

where  g le  an  entire  function.  Moreover  ^ l8  uniformly  bounded  on 

[0,-1  . 

Proof:  The  repreaentatlon  and  everywhere  analytlclty  of  g followe  by 
Inapectlon  of  the  Identity 


(3.9) 


♦(a)  - 28e®log  + 28e®log(8  + a) 


ra  - , -u  8, 
28[e  ~ e 1 

8 + u 


du  + 


r-u-a 

— ! — 7r 

8 + U + 


which  Is  valid  for  all  a > 0 . The  boundedness  of  ^ on  R Is  a 
consequence  of 

♦ (*)  - I"  du  1 2 I* e‘“du  - 2 . 

0 0 


We  now  note  that 


I 

\ 
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(3.10) 


i sup 
s^ 


I -i — 

J-1  8 + Sj 


> T “ C 
— n a 


R 


w^s 


. , 2.  n 

_ y 

2 ^2  2 

8 + a j»l  (8  + SjXs^  + a) 


da 


%rtiere  a > 0,  and  where 


(3.11) 


f da 
i (8^  + a ) 


2 ^ 3/4 


Setting 

(3.12) 


(Hf)(x) 


_ . f f(t) 

It  J t - X 
R 


dt 


for  any  f e L (R) , where  P.V.  denotes  the  principal  value.  It  follows 
that 


(3.13) 


|HfN2  - ||fM2  • 


Let  us  define  t by 


(3.14) 


♦ (x) 


h{^|s!2_}  (x) 
8^  + a 


and  let  us  note  that  If  a and  b are  positive  ntabers,  then 


(3.15) 


.2  * ,2  _ % 

H{ — 5 5 }(x)  - -r r — 5 5 , 

(8  + a) (s  + b)  a'  + b’  (x^  + a) (x^  + b) 


where  this  Identity  aay  be  established  via  the  use  of  Fourier  transfonts. 
Let  us  define  polynomials  p and  q of  degree  £ n by 
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I 


) 


(3.16) 


P(x^) 

q(x^) 


n 

I 

j-1 


+ a: 


2 H H 

K ~ 

2 ^ H 
X + aj 


It  then  follova  from  (3.10),  (3.13),  (3.14),  (3.15)  and  (3.16),  that 


(3.17) 

T ■ C 
n a 

f 

2 

dx 

J 

R 

X -t-  a q(x  ) 

Leimna  3.2;  Let  denote  the  ellipse  in  the  complex  plane,  having  foci 
at  ±1  and  having  sum  of  semi-axes  equal  to  p > 1 . In  (3.14)  and  (3.16), 
let  a ■ 2 slnh  (1)  - e - e ^ . Then  on  (-1,1] 

2 x^ 

(3.18)  ttCx)  ■ y j 8gn  X + ^(x) 

^ a + X 


where  i|»(-x)  ■ -♦(x),  and  where  iji  Is  the  restriction  to  [-1,1]  of  a 

function  which  Is  analytic  and  bounded  In  . 

Proof:  Let  us  set  w(s)  ■ 6(8^) /(s2  + a)  . The  functions  w and  ♦ are 

! 

conjugate  harmonic  functions  and  therefore  6 is  analytic  wherever  w Is 
analytic.  The  singular  behavior  of  6 at  x * 0 Is  determined  by  ; 

considering  the  first  of  the  two  Integrals  • 


(3.19) 


_ P.V.  w(s)  . 1 f w(s). 

♦(X)  — ^ ^ • 

|i|>2 


-2 


The  second  Integral  on  the  right  is  clearly  analytic  at  x ■ 0;  on  the 
other  hand 

-2 


vh8ra  g^  Is  analytic  at  x ■ 0 . The  representation  (3.18)  thus  follows. 
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The  analytlclty  and  boundedness  of  i|*  in  E Is  a consequence  of  the 

2 * 

0 Q 2 

analytlclty  of  s e /(a  + a ) in  f^2e)  ’ relation  ♦(-x)  - -♦(x) 

follows  froa  (3.14),  since  w(-s)  ■ w(s)  . 

.3/4 


that 


(3.21) 


Let  m * [n]  and  let  u_  and  v , be  polynoalals  such 

« 1D**X 


e,  ■ inf  sup  |2e*  - u(x^) | ■ sup  |e*  - u^(x^) 


uO-^  x^[-l,l] 


X (-1,1] 


e.  - inf  sup  - v(x^)  - sup 

v«P^.l  x6(-l,l]  ' * I X (-1,1] 


- V , (x^) 
X a-1 


tfhere  denotes  the  family  of  all  polynomials  of  degree  £ m . Then  (22] 

(3.22)  |c^|  + I £2 1 1 (C/C^)e' 


-m 


where  is  as  in  (3.11),  and  where  C is  independent  of  m . 

Now,  from  (3.17),  (3.18)  and  (3.21), 


(3.23) 


> C 

n — a 


> C 
— a 


x^  + a q(x^) 


dx 


1 2 . 2, 

lix  u_(x  ) 


-1 


a + X 


j-  sgn  X + X ^ ^-^-1  dx 


x*  + a q(xS 


- Ce 
2C 


- 1 + a 


[ x^u  (x^)  + x(a  + x^)v^j^(x^)  - dx 


- Ce  “ , 


the  last  inequality  being  a consequence  of  a -f  x £ a 4-  1 on  (0,1]  . 
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(3.24) 


Upon  setting 

P(x^-  p(x^)  - (a  + x^)v  ,(x^)q(x^) 

O— X 

Q(x^)  - u^(x2)q(x2) 


we  have  P,Qe  IP  , and  so  (3.23)  yields 


2C 


T > 


(3.25) 


n — 1 + a 


2C 


f 


4jP(x^)  - xQ(x^) 


X q(x^) 


dx 


- Ce 


-m 


1 + a 


I " I 


- Ce 


-m 


Next,  (3.21)  yields  u^(x  ) > 1 on  [0,1]  ; therefore 


(i'Z(p^ 


2C. 


T > 


n — 1 + a 


fl  4|Pn(x^)  - X Q (x^)|2 

X = — dx 

) X Q^(x  ) ' 


- Ce 


-m 


In  (3.26)  and  In  what  follows 


(3.27) 


n + m 


inf  f .MuA  - « 

I X Q(x^) 

Q(W>0 

fi  .|P*(.^)  - 

* 5 dx  . 

0 * ^ 


2 

dx 


3.3;  Qg(x^)  > 0 on  (0,1]  . 

Proof;  We  say  assuM  without  loss  of  generality  that  ?»,  - x Q„  and 

N N 

X Qjj  have  no  eonaon  xcros  on  [0,1].  However,  In  this  case  we  cannot 
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2 

have  Qjj(C  ) - 0 for  bom  C ^ (0,1],  since  would  then  be  infinite. 

In  view  of  (3.27),  we  must  have  Qu  > 0 on  (0,1]  . 

N 

La—  3.4;  Let  S be  the  snail  subset  of  [0,1]  on  which  P (x^)  < 0 . 

N 

Then,  with  I > [0,1] 


(3.28) 


inf 


£l») 


2N+X  I-S 


p(-x) 


dx  + 


x^dx 


Proof:  From  (3.27),  we  have,  since  Pjj(x^)  ^0  on  I-S,  and 


P|j(x^)  <0  on  S,  that 


(3.29) 


and 


(3.30) 


Pj,(x2)  - X Qjj(x2) 


x Q^(x  ) 


> 1 on  S 


Pjj(x^)  - X Qjj(x^) 

% 

Pjj(x^)  - X Qj,(x^) 

X Qj,(x^) 

Pjj(x^)  + X Qj,(x^) 

on  I - S , 


and  therefore 

(3.31) 


’.if  * 

I-S 


Pjj(x^)  - X Q|,(x^) 


Pjj(x^)  + X Qj,(x^) 


dx  -t-  jx  dx 
S 


from  which  (3.28)  follows. 

Lemma  3.5:  Let  q € ^21W-1  ‘**^^*‘*^  hy 

<’•“>  I *1^1''“  I 

I-S  ^■^2N+1  I-S 


£is2_ 

p(-x) 


2 

dx  . 


Then  all  seros  of  q are  on  [0,1]  . 

Proof:  Clearly  I-S  must  have  positive  measure,  for  otherwise  (3.31) 
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would  iuply  that  Y||  1/5*  contrudlcting  (2.6)  . Luc  C bu  • sure  of 

q which  iu  not  on  {0,1)  . Thun  set 


(1) 

(11) 

(111) 

(Iv) 


9l(*)  ■ I 9(*) 
qi(*)  " <!<*> 

qi(*)  ■ q(x) 

‘>i^*>  “ «■-  u - iV  «»<*> 


If  t € {-1.0) 

If  c < -1 

If  c > 1 

If  C ■ u -f  Iv,  V ^ o • 


In  all*  of  tha  thaau  caaua 


q^C*) 

q(x) 

qjt-*) 

< 

q(-*) 

a.e.  on  {0,1] 


This  howuvur  conCradlcCs  the  definition  of  q,  since  I - S has  positive 
■ure. 

3.6;  Let  Y||  he  defined  as  In  (3.27).  Then 


(3.33) 


Y-  > inf 


PeP 


2IH-1  0 


dx  > 


2w5"’‘(H  4J^)^exp{-2it5‘‘(!I4J^)^l 


Proof:  By  Lsms  3.5,  all  of  the  211  -f  1 seros  of  q defined  In  (3.32) 
are  on  {0,1)  and  therefore 


*lt  la  (Iv)  we  have  |u|  > 1,  then  q|^(x)/q|^(-i)  can  he  further  reduced 
la  aa^iltude  a.e.  on  {0,1)  via  the  uae  of  (11)  or  (111). 


(3.34) 


. . 2N+1  X - C. 

- n -T—  < 1 a.e.  on  (0,1] 

q(-x)  i.i  X + - 


Lema  (3.4)  now  yields 


I-S  s 

^ r - 


from  which  the  first  inequality  on  the  right-hand  side  of  (3.33)  follows. 
The  second  inequality  on  the  right-hand  side  of  (3.33)  is  due  to  Rahman  and 
Schaelaser  [13];  this  was  established  via  a procedure  reseaibllng  that  of 
Newman  [11]. 

Let  us  now  complete  the  proof  ot  the  lower  bound  in  (2.5). 

By  0.5),  (3.10),  (3.26),  (3.27),  (3.33)  rnd  m - [n^^^]  we  have 


(3.36) 


% i Y„  i i ^ f2n5-’^(n  + n^^^  + . 

1 + a 

• exp[-5’*ir(n  + n^^^  + kfy- 


Hence  given  any  c > 0 there  exists  an  n(e)  > 0,  such  that 


(3.37) 


exp[-(5^w  + E)n^] 


for  all  n > n(c)  . 


This  completes  the  proof. 
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4.  The  Upper  Bound  In  Theorem  1.2 

The  function  p„  (see  [2])  defined  by 


P„(z) 


N 

n 


2 2 
^-x 


(4.1) 


8n[- 


, 2 2 
1 - SjX 

2J  - 1 


2N 


K ; k]  , 0 < k < 1 


has  Che  following  properties*'- 


(4.2) 


|p„(x)  I < (k2^,)^  < 2x”/^  If  -k^  < X < k"* 

X - exp(-TiK7Kj 

)Pjj(z))  <1  If  z e U;  |,Pj^(z)|  - 1 If  |zl  - 1 


(4.3) 


For  X 6 (-1,1),  we  consider  the  expression 


e^(x)  - 


11m 

r-*-l 


- 2x1 


(1  - x^)f(rz)dz 
OzT  (z  - x)(l  - xz) 

= 1-1 


(4.4) 


f(x)  - rjj(x) 


where  Is  a rational  function  of  degree  £ 2N  -f  1 

Furthermore,  In  view  of  (4.2)  and  (4.3),  we  have 


(4.5)  |ejj(x)|  <. 


f I I - x^)Gq(x)  If  -k’*  < X < k** 

|tf||*(l  - x^)G  (x)  If  xe(-l.l).  1*1  Ik**  , 


where 


*In  [15  p.  326]  one  finds  the  relationships 


»*- 


2X*  + 2X^  + 

1 + 2X**  + 2X^®“  + . . . 


, yielding  (4.2). 
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(4.6) 


- r z r 


(4.7) 


Gq(x) 


U ••  r^z^l  ldz| 
1 1 - 2xco8  0 + 


id 

; z - e , 


and  where  1/p  + 1/q  ■ 1 . We  thus  find  that 


(4.8) 


rfa  + il 

2 *12^21 

1 + x^  ir^r(^  + 1) 


[F(f  » 2 i ' 2 ^ 


1 + X 


By  formula  15.3.3.  of  [1]  we  may  rewrite  (4.8)  as 


G (x)  - 2(1  - x^^/‘>‘^(i.  + x^)"^^**  4-  -- ^ F(%,  1,  f + 1 ; T^) 


2r('^  + — ) 

_ 2.1/q-l  ^ ^ 2^ 


(4.9) 


2(1  - x‘) 


ir'*(q  - l)r(q/2) 


If  q > 1 


, 1 , . 2/2  . 

- iT  ^ 9*1 
1 - X 


Substituting  (4.9)  Into  (4.5),  we  get  for  q > 1 : 


, , 2r(f+i)  2^/‘»N/2  * 

(e(x)(<4-,j (l-x^) 

x^(q  - l)r(q/2)  P 


If  -k^  < X < k** 
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(4.10) 


2r(J  + j) 


iT'(q  - l)r(q/2) 


1/q 


(1  - x2)^/‘>||f|r 


If  ' X e (-1,1)  , |xt  ► k' 


while  if  q ■ 1 


2i^ 


1 - X 


if  -k^  1 X 1 K ^ 4m(/ 


(4.11) 


2/2 


1 - X 


lull 


If  x€  (-1,1)  and  lx| 


% 


Upon  noting  that  [17,  Eq.  (2.23)] 
(4.12)  1 - k < 8 exp| 


we  find  that 


(4.13)  |e^(x)|  < 


CqlUllp  e*P  [-  I 1°8^  . 0 < 


lx| 


CqlUllJ  «*P^|  * ‘^'*1 


:^  < 1x1  < 1 


i°*xJ 


if  q > 1,  end  where  depends  only  on  q,  and 


|cj,(x)|  < 


(4.14) 


lull  r M 1 

log(2vT)  exp  - I log  jJ  if  0 < 


1*1  1 , 


r 2 . 

r exp — r if  k £ |x|  £ 1 

logj  [ logj 


if  q • 1 . 
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k k 

By  taking  log(l/X)  • 2’ir/N’,  we  find.  In  all  cases,  that 

(A. 15)  lcJ||f||*(N/2)’*exp  ^ 

L(2<1)  . 

which,  upon  replacing  N by  (n  - l)/2,  yields  the  upper  bound  In 
Theorem  1.2  . 

We  remark  that  the  same  upper  bound  Is  obtainable  using  approx^ 
Imatlons  derived  In  Theorem  7.1  of  [10].  Since  the  approximation  technique 
of  [10]  does  not  Involve  rational  approximations,  this  suggests  strongly 
that  the  constants  In  the  upper  bounds  In  Theorems  1.1  and  1.2  cannot  be 
Improved . 
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5.  The  Lower  Bound  in  Theorem  1.2 


Since  g €Hp(U),  where  g(z)  - f(z)/(l  - z ),  Theorem  1.1 


Implies  that 
(5.1) 


exp[-(5\  + e)n^] 


< sup 

n 

fSH*(U),|lf||M 

j 

-1 

1 - X 1 - X 


dx 


By  Lenma  2.1, 
(5.2) 


f(x) 


1 - X 


< Cp(l  - x^)“^^P  , -1  < X < 1 


while  by  (1.4)  and  Lemma  2.1, 
(5.3) 


T^(f)(x) 


1 - X 


< C Cp(l  - x^)"^'^’’ 


Thus  (5.1)  Implies  that 
(5.4) 


exp[-(5^x  + €)^n^] 


< e [ ^ 
- n,o  J . 

-1+6  ^ * 


« + 2 C (1  + C) 

2 p' 


^ (1  - x^)"^'^Pdx 

>1-6 


where,  subject  to  (1.4), 
(5.5)  e ■ Inf 


■ Int  sup  sup 

T^  £W*(U),1|£||*-1  -l<x<l 


sup  |f(x)  - T^(f)(x)| 


p ■ ■ • -p 

that  is,  by  taking  6 • 2e””,  we  have 


r 
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